package com.ljx.GuPiao;

/**
 * @author 李加喜
 * @Package com.ljx.GuPiao
 * @date 2021-11-11 19:48
 */
// 买卖股票的最佳时机  计算最大值  只能买一次  所以k==1
public class GoodGuPiaoOne {
    public static void main(String[] args) {

    }

    public int maxProfit(int[] prices) {
        int n = prices.length;
        // 第n天买还是不买  0没有股票 1有股票
        int[][] dp = new int[n][2];
        for (int i = 0; i < n; i++) {
            if (i - 1 == -1){
                dp[i][0]=0;
                dp[i][1]=-prices[i];
                continue;
            }
            // 当前没有股票的两种情况
            dp[i][0]=Math.max(dp[i-1][0],dp[i-1][1]+prices[i]);
            // 因为k=1  所以那个值是0
            dp[i][1]=Math.max(dp[i-1][1],-prices[i]);
        }
        return dp[n-1][0];
    }
}
